Hybridizing discrete- and continuous-time models for batch sizing and scheduling problems

This paper proposes a new hybrid technique called ”partial parameter uniformization” to hybrid discreteand continuous-time models for batch sizing and scheduling problems. The uniformization method simpli...es a problem by ignoring the di¤erent values of some parameters that the problem can take, which can facilitate the solution of some complex combinatorial optimization problems. Good feasible solutions can then be obtained at relatively low computational cost for the Westenberger and Kallrath Benchmark problems, as well as for the newer problems of Blömer and Günther. Keyword: batch, machine, scheduling, integer programming, hybrid, continuous-time, discrete-time.